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PERFORMING COMPRESSION OF USER DATAGRAM PROTOCOL PACKETS 

RELATED APPLICATION 

This application is a continuation of U.S. 
Application Serial No. 10/706,640 filed November 12, 2003 
and entitled "PERFORMING COMPRESSION OF USER DATAGRAM 
PROTOCOL PACKETS " . 

This application claims benefit under 35 U.S.C. 
§ 119(e) of U.S. Provisional Application Serial No. 
60/485,405, entitled "UDP HEADER COMPRESSION," filed 
July 8 , 2003 . 

TECHNICAL FIELD OF THE INVENTION 

This invention relates generally to the field of 
communications and more specifically to performing 
compression of User Datagram Protocol" packets. 
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BACKGROUND OF THE INVENTION 

Known techniques may be used to compress User 
Datagram Protocol (UDP) packets. In the event of packet 
loss, the known techniques may perform certain packet 
loss procedures. These procedures, however, may 

exacerbate the packet loss. Accordingly, known 

techniques for compressing User Datagram Protocol packets 
may be unsatisfactory in certain situations. 
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SUMMARY OF THE INVENTION 

In accordance with the present invention, 
disadvantages and problems associated with previous 
techniques for compressing User Datagram Protocol (UDP) 
packets may be reduced or eliminated. 

According to one embodiment of the present 
invention, performing compression includes receiving at a 
compressor a flow comprising packets, where each packet 
has a packet identifier. The packet identifiers are 
associated with a predetermined increment such as the 
delta IP ID, but any change in the predetermined 
increment is ignored. The packets are compressed, and 
the flow is transmitted to a decompressor. 

Certain embodiments of the invention may provide one 
or more technical advantages. A technical advantage of 
one embodiment may be that any changes in a predetermined 
increment between packet identifiers of successive 
packets may be ignored by the compressor, and that skips 
in the sequence number may be accepted by the 
decompressor without invalidating the context . These 
procedures may save available bandwidth and may reduce 
packet loss . Another technical advantage of one 
embodiment may be that the use of a context identifier 
between the compressor and the decompressor may be 
synchronized, which may reduce or eliminate flow 
corruption. 

Certain embodiments of the invention may include 
none, some, or all of the above technical advantages. 
One or more other technical advantages may be readily 
apparent to one skilled in the art from the figures, 
descriptions, and claims included herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention and its features and advantages, reference is 
now made to the following description, taken in 
conjunction with the accompanying drawings, in which: 

FIGURE 1 is a block diagram of one embodiment of a 
network that may be used in accordance with the present 
invention; 

FIGURE 2 is a flowchart illustrating one embodiment 
of a method for transmitting packets without relying on a 
packet identifier; and 

FIGURES 3 through 5 are flowcharts illustrating 
embodiments of methods for synchronizing the use of a 
context identifier between • a compressor and a 
decompressor . 
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DETAILED DESCRIPTION OF THE DRAWINGS 

Embodiments of the present invention and its 
advantages are best understood by referring to FIGURES 1 
through 5 of the drawings, like numerals being used for 
5 like and corresponding parts of the various drawings. 

FIGURE 1 is a block diagram illustrating one 
embodiment of a network 100 that may compress User 
Datagram Protocol (UDP) packets. In general, network 100 
may ignore any changes in a predetermined increment 

10 between packet identifiers of successive packets. 

Ignoring changes may save available bandwidth and may 
reduce packet loss. Network 100 may synchronize the use 
of a context identifier (CID) between the compressor and 
the decompressor, which may reduce or eliminate flow 

15 corruption. 

According to the illustrated embodiment, network 100 
comprises a first application node 10, a first transport 
node 20, a communication link 30, a second transport node 
40, and a second application node 50, coupled as shown in 

20 FIGURE 1. First application node 10 receives and 

transmits calls in network 100. First application node 
10 may include a base transmitter station (BTS) , a base 
station controller (BSC) , a router, a computer, a 
network, any other suitable telecommunication device for 

25 receiving and transmitting calls at network 100, or some, 

none, or all of the preceding. According to the 

illustrated embodiment, first application node 10 
comprises a BTS operable to send signals to and receive 
signals from network 100. The signals may include data 

3 0 communication, voice communication, signaling 

communication, or any other suitable type of 
communication . 
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First transport node 2 0 routes packets at network 
100. A data packet comprises a bundle of data organized 
in a specific way for transmission, and may carry 
digital, audio, video, multimedia, or other type of 
5 information. First transport node 2 0 may communicate 

packets between first application node 10 and second 
transport node 40 through communication link 30. First 
transport node 2 0 may comprise one or more routers or any 
other communication device suitable for receiving and 

10 sending data packets. 

According to one embodiment, first transport node 20 
may comprise a router having Layer 3 and Layer 2 
entities. A Layer 3 entity may be associated with 
routing functions such as classification and queuing. 

15 For example, a classification function may include 

classifying data packets according to predetermined 
criteria, while a queuing function may include placing 
packets in an appropriate queue. A Layer 2 entity may 
include a compressor, a multiplexer, a load balancer, a 

20 local call admission control, or other suitable 

component . 

According to the illustrated embodiment, first 
transport node 2 0 may include a compressor 2 5 and a 
decompressor 26. Compressor 2 5 compresses data packets 

2.5 received at first transport node 20, and may include a 

processor 27 operable to manage compression and buffers. 
28 operable to store packets. According to one 

embodiment, compressor 2 5 may comprise an algorithm 
operable to perform compression operations, and may use 

30 any compression operation suitable for compressing 

packets such as RFC 2508 for IP. Decompressor 26 
decompresses data packets received from compressor 45. 
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According to one embodiment, decompressor 26 comprises an 
algorithm operable to perform decompression operations, 
and may employ any decompression operation suitable for 
decompressing packets such as RFC 2508 for IP. According 
to the illustrated embodiment, decompressor 26 may be 
synchronized with compressor 45. 

Communication link 30 carries communication signals 
to and from the nodes of network 100. Communication link 
3 0 may comprise any suitable link associated with a 
public switched telephone network (PSTN) , a public or 
private data network, the Internet, a wireline or 
wireless network, a local, regional, or global 
communication network, an enterprise intranet, other 
suitable communication link, or any combination of the 
preceding . 

According to one embodiment, communication link 3 0 
comprises a multidirectional link between first transport 
node 2 0 and second transport node 40. According to the 
illustrated embodiment, communication link 30 may 
comprise a portion of a Mult i -Link Point to Point (MLPPP) 
configuration. Any suitable number of links may be 
included at communication link 3 0 without departing from 
the scope of the invention. 

According to the illustrated embodiment, 

communication link 30 includes a first direction flow 32 
and a second direction flow 34 . First direction flow 32 
may carry data packets from first transport node 2 0 to 
second transport node 40. First direction flow 32, 
however, may operate in the reverse direction without 
departing from the scope of the invention. Second 
direction flow 34 may carry data packets from second 
transport node 40 to first transport node 20. The 
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direction of second direction flow 34 may be reversed 
without departing from the scope of the invention. 

Any suitable number of first direction flows 32 and 
second direction flows 34 may be used without departing 
5 from the scope of the invention. For example, first 

direction flow 32 may represent an uplink direction of 
communication link 30, while second direction flow 34 may 
represent a downlink direction of communication link 30. 
Additional communication links 30 at network 100 may 
10 utilize any other suitable uplink and downlink 

configurations to carry packets to and from the transport 
nodes . 

Second transport node 4 0 routes packets at network 
100. Second transport node 40 may communicate packets 

15 between first transport node 2 0 and second application 

node 50. Second transport node 40 may be substantially 
similar to first transport node 20, and may comprise a 
router. According to the illustrated embodiments, second 
transport node 40 includes a compressor 45 and a 

20 decompressor 46. Compressor 45 may be substantially 

similar to compressor 25. According to the illustrated 
embodiment, compressor 45 is operable to transmit 
compressed packets to decompressor 2 6 at first transport 
node 2 0 through second direction flow 34. Decompressor 

25 46 may be substantially similar to decompressor 26, and 

may include a processor 4 7 operable to manage 
decompression and buffers 48 operable to store packets. 
Decompressor 46 is operable to receive compressed data 
packets from compressor 2 5 of first transport node 20 

30 through first direction flow 32. 

Second application node 50 may be substantially 
similar in operation to first application node 10. 
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According to the illustrated embodiment, second 
application node 50 comprises a Base Station Controller 
(BSC) operable to receive and transmit signals at network 
100 . 

5 Various modifications, additions, or omissions may 

be made to network 10 0 without departing from the scope 
of the invention. For example, first application node 10 
and second application node 5 0 may be omitted. As 
another example, first transport node 2 0 and second 

10 transport node 40 may be modified to include any suitable 

number of routers. Additionally, functions may be 

performed using any suitable logic comprising software, 
hardware, other logic, or any suitable combination of the 
preceding. As used in this document, "each" refers to 

15 each member of a set or each member of a subset of a set. 

Network 100 may have certain advantages over known 
techniques. RFC 2508 "Compressing IP/UDP/RTP Headers for 
Low-Speed Serial Links" published by The Internet Society 
describes a known technique for header compression for 

2 0 Realtime Transport Protocol (RTP) flows according to a 

compression Realtime Transport Protocol (cRTP) , and for 
compressing User Datagram Protocol (UDP) flows according 
to a compression User Datagram Protocol (cUDP) . During a 
packet loss event, the RFC 2508 technique of invalidating 

2 5 the context may exacerbate packet loss and decrease 

bandwidth availability. The RFC 2508 technique may also 
result in flow corruption if a full header packet of a 
flow is lost . 

According to one embodiment, network 100 may ignore 

3 0 any changes in a predetermined increment between packet 

identifiers of successive packets and ignore skips in the 
sequence numbers, that is, tolerate packet loss and 
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continue decompression, which may save available 
bandwidth and may reduce packet loss . An embodiment of a 
method for transmitting packets without a packet 
identifier is described in more detail with reference to 
5 FIGURE 2. According to another embodiment, network 100 

may also synchronize the use of a context identifier 
between compressor 25 and decompressor 46, which may 
reduce or eliminate flow corruption. An embodiment of a 
method for synchronizing the use of a context identifier 

10 between compressor 25 and decompressor "46 is described in 

more detail with reference to FIGURE 3 . 

FIGURE 2 is a flowchart illustrating one embodiment 
of a method for transmitting packets without preserving a 
packet identifier such as an Internet Protocol 

15 Identifier. According to the embodiment, transmission 

may be optimized by ignoring a change in a predetermined 
increment between packet identifiers of successive 
packets, that is, by not attempting to preserve the 
packet identifier. 

2 0 The method begins at step 200, where compressor 2 5 

of first transport node 20 receives packets with packet 
identifiers. A packet may comprise any suitable packet, 
and a packet identifier may comprise any label operable 
to identify a packet. For example, a packet may comprise 

2 5 a User Datagram Protocol packet, and a packet identifier 

may comprise an Internet Protocol Identifier. Packet 
identifiers of successive packets may be incremented by a 
predetermined increment. Compressor 2 5 ignores any 

changes in the predetermined increment between packet 

30 identifiers of successive packets at step 204. 

Compressor 2 5 may ignore changes by not notifying 
decompressor 46 of the changes, which may provide for 
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more available bandwidth. For example, compressor 2 5 
does not send a delta IP ID, which may be considered as a 
predetermined increment, even if there is a change in the 
predetermined increment between packet identifiers of 
successive packets, which may save one to three bytes of 
bandwidth per packet . 

Compressor 25 compresses the packets at step 208, 
and first transport node 2 0 transmits the packets to 
second transport node 40 at step 212. Decompressor 46 of 
second transport node 4 0 receives the packets at step 
216. The sequence numbers of the packets are ignored at 
step 220. A sequence number may comprise any suitable 
identifier operable to place a packet in a sequence of 
packets such as a cRTP sequence identifier. Packets may 
be sequenced according to their order of departure. 
Regardless of whether the sequence numbers have or do not 
have skips, the method proceeds to step 224, where packet 
identifiers are generated for the packets. Since 
compressor 2 5 does not notify decompressor 4 6 of any 
changes in the predetermined increment, a packet 
identifier generated by decompressor 46 for a packet 
might not necessarily match the packet identifier that 
the packet had at the compressor 25. Accordingly, a 
packet identifier for a packet entering compressor 25 may 
differ from the packet identifier for the packet exiting 
decompressor 46. Decompressor 46 forwards the packets at 
step 228. After forwarding the packets, the method 
terminates . 

Since the IP ID field, which is not being preserved, 
is the only field that can be affected, skips in the 
sequence numbers are acceptable. Accepting skips instead 
of invalidating a flow may save bandwidth or reduce or 
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eliminate packet loss. Invalidating a flow requires 
sending a context state packet from decompressor 4 6 to 
compressor 25, and then sending an uncompressed full 
header packet from compressor 25 to decompressor 46, 
5 while merely accepting the skips does not. Moreover, in 

the event that a link nears or exceeds maximum 
utilization, the embodiment may allow for dropping only 
the compressed packets that are lost between compressor 
25 and decompressor 46 without dropping all packets as 

10 directed by the RFC 2508 technique. 

The sequence number checking procedure of RFC 2508 
typically poses problems. For example, when packet loss 
occurs, each packet or consecutive packets lost in a flow 
may cause the next received packet to be dropped, which 

15 may double the packet loss of the flow. Moreover, the 

decompressor sends a context state message to the 
compressor, which causes the compressor to send a full 
header packet the next time a packet is received for the 
flow. The context state and the full header packet each 

2 0 waste bandwidth. Furthermore, any in transit packets of 

the flow between the time the decompressor invalidates 
the flow and the time the compressor processes the 
context state may also be lost. Additionally, if the 
packet loss occurs due to link congestion, the context 

2 5 state and full header packets may cause more packet loss, 

resulting in even more link over subscription and more 
loss. By eliminating the sequence number checking 
procedure, and generating an outbound packet identifier 
at the decompressor, only packets that are lost during 

3 0 transmit from the compressor to the decompressor are 

lost, and no extra link bandwidth is used for context 
state and full headers. 
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Modifications, additions, or omissions may be made 
to the method without departing from the scope of the 
invention. Additionally, steps may be performed in any 
suitable order without departing from the scope of the 
invention. 

FIGURES 3 through 5 are flowcharts illustrating 
embodiments of methods for synchronizing the use of a 
context identifier between compressor 25 and decompressor 
46. A context identifier may be used to identify a 
packet flow, and a full header packet may be used to 
indicate the use of a context identifier for a new packet 
flow. According to the embodiment, a context identifier 
is reserved for a flow as long as the flow is active, 
that is, currently transmitting packets. Compressor 25 
and decompressor 4 6 monitor flows for inactivity to 
determine an inactive time of a flow. Once the flow has 
been inactive for a predetermined maximum allowed 
inactivity period, its context identifier expires and the 
flow must restart compression by sending a full header 
packet. Expired context identifiers are free to be 
reused for the compression of new flows. 

Without synchronization between compressor 2 5 and 
decompressor 46, if a full header packet of a new flow is 
lost, a compressed packet of the new flow may be 
incorrectly interpreted by decompressor 4 6 as belonging 
to an old flow, resulting in flow corruption. According 
to the embodiment, flow corruption may be reduced or 
eliminated. The method may be used with any suitable 
compression technique such as the compression technique 
of RFC 2508 or the embodiment of the method for 
transmitting packets described with reference to FIGURE 
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Referring to FIGURE 3, one method begins at step 
3 00, where compressor 25 of first transport node 2 0 
receives a flow of packets. If the flow is not 

associated with an existing context at step 302, the 
5 method proceeds to step 3 04. Compressor 2 5 checks 

whether there is an available context identifier at step 
304. An available context identifier may refer to a 
context identifier that, although may have been used in 
the past, is available for reuse. If there is no 

10 available context identifier, the method proceeds to step 

308, where uncompressed packets are sent to second 
transport node 40. After sending the uncompressed 

packets, the method terminates. 

If there is an available context identifier, the 

15 method proceeds to step 312, where the available context 

identifier is assigned to the packet flow. A context 
inactivity timer for compressor 25 is started at step 
314. The context inactivity timer measures the 

inactivity time for a context. A full header packet is 

20 sent at step 316. A full header packet may be sent prior 

to the compressed packets to indicate that the context 
identifier is being used for a new flow. After sending 
the full header packet, the method terminates. 

If the flow is associated with an existing context 

25 at step 302, the method proceeds to step 320. If the 

context inactivity timer has expired at step 320, the 
method proceeds to step 314, where the context inactivity 
timer is started. If the context inactivity timer has 
not expired at step 320, the method proceeds to step 322, 

3 0 where compressor 2 5 compresses the packets. The context 

inactivity timer is restarted at step 324. First 
transport node 2 0 sends the compressed packet to second 
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transport node 40 at step 330. After sending the 
compressed packet, the method terminates. 

Referring to FIGURE 4, one method begins at step 
400, where decompressor 46 receives a compressed packet 
5 of a flow having a context identifier associated with a 

context. A context inactivity timer at decompressor 46 
measures the inactivity time for the context. If the 
context inactivity timer has expired, decompressor 46 
expects a full header packet for the expired context 

10 identifier instead of compressed packets. Since 

decompressor 46 received compressed packets, decompressor 
46 determines that the full header packet is lost. 
Accordingly, if the context inactivity timer has expired 
at step 410, the method proceeds to step 412. 

15 Decompressor 4 6 drops the compressed packet and 

invalidates the context at step 412. After invalidating 
the context, the method terminates. 

If the context inactivity timer has not expired at 
step 410, the method proceeds to step 416, where packets 

2 0 are decompressed. The context inactivity timer is 

restarted at step 420. The decompressed packet is 

forwarded at step 242. After forwarding the packet, the 
method terminates. 

Referring to FIGURE 5, one method begins at step 

25 500, where decompressor 46 receives a full header packet 

of a flow having a context identifier associated with a 
context. The state data for the flow is saved according 
to the context identifier at step 504. The context 
inactivity timer of decompressor 46 is started at step 

30 506. Decompressor 46 forwards the packet at step 510. 

After forwarding the packet, the method terminates. 
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To summarize, compressor 2 5 and decompressor 4 6 
synchronize their reuse of context identifiers by using 
synchronized expiration times. A context identifier is 
reused only if decompressor 4 6 expects a new flow with 
5 the context identifier, and if compressor 25 and 

decompressor 46 know that the context identifier is free 
to be reused for a new flow. Compressor 25 and 

decompressor 46 use synchronized expiration times. When 
a context identifier expires and becomes available at 

10 compressor 25, decompressor 46 knows that the context 

identifier has expired and expects a full header packet 
indicating that the context identifier is being used for 
a new flow. According to one embodiment, a flow may be 
required to restart compression at the end of a maximum 

15 allowed inactivity period that occurs prior to the 

expiration of the context identifier at the end of an 
expiration period. The requirement may reduce the 

probability of the expiration of a context identifier of 
a flow while the packets are traveling between compressor 

20 25 and decompressor 46. 

According to one example, decompressor 4 6 may use an 
expiration period ET, and compressor 2 5 may use the 
expiration period adjusted by a delta time dT. According 
to one embodiment, the expiration period ET may be based 

25 upon F_MAX_TIME of RFC 2509, and delta time dT may be 

based on the average time it takes a packet to travel 
from compressor 2 5 to decompressor 46. At compressor 25, 
a maximum allowed inactivity period may be defined as ET- 
dT, and a context identifier expiration period may be 

30 defined as ET+dT. If a flow is inactive for more than 

the maximum allowed inactivity period ET-dT at compressor 
25, the flow must restart compression. The context 
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identifier expires at compressor 25 after ET+dT. 
Optimization may be achieved by allowing a flow that was 
inactive more than ET-dT but less than an ET to continue 
to use its own context identifier, while sending a full 
5 header packet. If the full header packet is lost but the 

next packet still arrives at decompressor 46 before the 
context identifier expires at decompressor 46, the 
context is still valid and compression may continue for 
the flow. 

10 Modifications, additions, or omissions may be made 

to the method without departing from the scope of the 
invention. Additionally, steps may be performed in any 
suitable order without departing from the scope of the 
invention . 

15 Certain embodiments of the invention may provide one 

or more technical advantages. A technical advantage of 
one embodiment may be that any changes in a predetermined 
increment between packet identifiers of successive 
packets may be ignored, which may save available 

2 0 bandwidth and may reduce packet loss. Another technical 

advantage of one embodiment may be that the use of a 
context identifier between the compressor and the 
decompressor may be synchronized, which may reduce flow 
or eliminate corruption. 

2 5 Although an embodiment of the invention and its 

advantages are described in detail, a person skilled in 
the art could make various alterations, additions, and 
omissions without departing from the spirit and scope of 
the present invention as defined ..by the appended claims. 



